package com.jia.leetCode;
/**
 * 给定一个表 tree，id 是树节点的编号， p_id 是它父节点的 id 。

+----+------+
| id | p_id |
+----+------+
| 1  | null |
| 2  | 1    |
| 3  | 1    |
| 4  | 2    |
| 5  | 2    |
+----+------+
树中每个节点属于以下三种类型之一：

叶子：如果这个节点没有任何孩子节点。
根：如果这个节点是整棵树的根，即没有父节点。
内部节点：如果这个节点既不是叶子节点也不是根节点。
 

写一个查询语句，输出所有节点的编号和节点的类型，并将结果按照节点编号排序。上面样例的结果为：

 

+----+------+
| id | Type |
+----+------+
| 1  | Root |
| 2  | Inner|
| 3  | Leaf |
| 4  | Leaf |
| 5  | Leaf |
+----+------+
 

解释

节点 '1' 是根节点，因为它的父节点是 NULL ，同时它有孩子节点 '2' 和 '3' 。
节点 '2' 是内部节点，因为它有父节点 '1' ，也有孩子节点 '4' 和 '5' 。
节点 '3', '4' 和 '5' 都是叶子节点，因为它们都有父节点同时没有孩子节点。
样例中树的形态如下：
 

			  1
			/   \
                      2       3
                    /   \
                  4       5
 

注意

如果树中只有一个节点，你只需要输出它的根属性。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/tree-node
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 * @author Administrator
 *
 */
public class Pro0608 {
	/**
	 * 
	 * select id, 'Root' as Type from tree where p_id is null
	 * 
	 * 
	 * select id, 'Leaf' as type from tree where id not in
	 * (select distinct p_id from tree where p_id is not null) and p_id is not null
	 * 
	 * 
	 * select id, 'Inner' as Type from tree where  id in
	 * (select distinct p_id from tree where p_id is not null) and p_id is not null
	 * 
	 * 
	 * select id, 'Root' as Type from tree where p_id is null
union	  
select id, 'Leaf' as type from tree where id not in
	  (select distinct p_id from tree where p_id is not null) and p_id is not null
union
select id, 'Inner' as Type from tree where  id in
	  (select distinct p_id from tree where p_id is not null) and p_id is not null
order by id
	 * 
	 * 
	 */
}
